یک روش اصلاح شده برای زمان بندی کارگاه جریانی جایگشتی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده علوم پایه
- author زهرا معتمدی
- adviser شهریار فرهمند راد
- Number of pages: First 15 pages
- publication year 1390
abstract
زمان بندی کارگاه جریانی با تعیین ترتیب بهینه ی کارهایی که بر روی تعدادی ماشین در یک ترتیب ثابت پردازش می شوند سروکار پیدا می کند. در حالت کلی نشان داده شده است که مساله ی زمان بندی کارگاه جریانیnp-کامل است. الگوریتم های دقیق مانند برنامه ریزی صحیح و شاخه و کران، بهینگی را تضمین می کنند اما جواب بهینه را حتی برای مسائل کوچک، در زمان چند جمله ای نمی دهند. این روش ها نشان داده اند که جواب های کارآمد خوبی در زمان معقول می دهند (نه لزوما بهینه). بیش از چند دهه است که با شروع از الگوریتم جانسون، تحقیقات زیادی روی مسائل کارگاه جریانی انجام شده است اما فقط تعداد بسیار کمی الگوریتم خوب وجود دارد. روش نواز، انسکور و هم که برای می نیمم سازی ماکزیمم زمان صرف شده به کار می رود، به دلیل سادگی، کیفیت جواب و پیچیدگی زمانش، عمومی ترین الگوریتم موجود است. در این تحقیق ما الگوریتم neh را به منظور رسیدن به بهبود معنی دار در کیفیت جواب، در حالیکه همان پیچیدگی الگوریتم حفظ شود، اصلاح کرده ایم. برخی از نویسندگان در سال های اخیر ادعا کرده اند که روش هایشان قابل مقایسه و یا حتی بهتر از neh است که مطالعات ما این ادعاها را تصدیق نمی کند. در نهایت الگوریتم هایی را معرفی می کنیم که تا حدودی اشکالات موجود در روش neh را برطرف می کنند.
similar resources
همگرایی مجانبی بعضی از روشهای ابتکاری زمان بندی کارگاه جریانی
heuristics are often used to provide solutions for flow shop scheduling problems.the performance of a heuristic is usually judged by comparing solutions and run times on test cases.this investigation proposes an analytical alternative ,called asymptotic convergence ,which tests the convergence of the heuristic to a lower bound as problem size grows. the test is a stronger variation of worst cas...
بهینه سازی همزمان محدوده کارگاه و زمان بندی تولید در روش استخراج از طبقات فرعی
تعیین محدوده بهینه کارگاه و زمانبندی تولید بهینه، دو بخش مهم در طراحی معادن زیرزمینی میباشند که ارتباط تنگاتنگی با یکدیگر دارند و نتایج بهینهسازی هر بخش بر بخش دیگر تأثیر بسزایی دارد، لذا بهینهسازی این دو بخش به صورت مجزا نمیتواند بهینگی را تضمین کند؛ چراکه در روش مجزا، اثرات و تعاملات بین بخشهای مختلف طراحی نادیده گرفته میشود و این روش قادر به مدیریت مسائل و مشکلات بین بخشهایی نیست. ...
full textطراحی الگوریتم های ابتکاری جدید برای حل مسئله کارگاه جریانی جایگشتی (براساس سنگین ترین مسیر در ماتریس زمانها)
در این پایان نامه سه روش جدید ابتکاری برای حل مسیله کارگاه جریانی با هدف می نیموم کردن حداکثر زمان در جریان ارایه می شود. این روشها نتایجی بهتر از آلگوریتم ، بهترین روش ابتکاری موجود در میان روشهای کلاسیک، ولی پیچیدگی آنها یک درجه بیشتر است. حالتی را در نظر گرفته ایم که در آن دنباله کارها روی همه ماشین ها یکسان هستند(کارگاه جریانی جایگشتی). بر طبق نماد گذاری پیشنهادی گراهام ، مسیله مورد مطالعه ...
15 صفحه اولارائه روش EMD اصلاح شده برای آنالیز سیگنال نویزدار در حوزه زمان- فرکانس
تبدیل هیلبرت- هوانگ یک روش جدید برای پردازش سیگنال میباشد که در سالهای اخیر برای پردازش سیگنال دریافت شده از سیستمهای مکانیکی نیز به کار برده میشود. این روش برای سیگنالهای بدون نویز به نتایج مطلوبی منجر میشود ولی در اکثر موارد سیگنالهای تجربی با نویزهای اندازهگیری آلوده شده و این نویزها سبب پیچیدگی بیشتر سیگنال برای پردازش و مانع استخراج اطلاعات صحیح میشود. لذا در این پژوه...
full textبررسی الگوریتم ابتکاری جدید برای حل مسأله کارگاه جریانی جایگشتی و مقایسه آن با روشهای ابتکاری دیگر
جوهره مسائل زمان بندی به تصمیم گیری در مورد تخصیص منابع و ترتیب عملیات منحصر می شود و نوشته-های مختلف مملو از مدل های ریاضی برای پاسخگویی به این دو سوال تصمیم گیری است. به عبارتی زمان-بندی، تخصیص منابع در طول زمان برای اجرای مجموعه ای از کار ها است. نظریه زمان بندی شامل شیوه های متنوع و مختلفی است که در حل مسائل زمان بندی مفید واقع می شوند. انتخاب شیوه مناسب به پیچیدگی مسأله، طبیعت مدل و انتخاب...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده علوم پایه
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023